A Preconditioned GMRES Method for Solving a 1D Sideways Heat Equation
نویسندگان
چکیده
The sideways Heat equation (SHE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed: the solution does not depend continuously on the data. We use a preconditioned Generalized Minimum Residuals Method (GMRES) to solve a 1D SHE. Regularization is used in the preconditioner as well as truncating the GMRES algorithm. Numerical experiments demonstrate that the proposed method works well.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملSolving an Ill-Posed Cauchy Problem for a Two-Dimensional Parabolic PDE with Variable Coefficients Using a Preconditioned GMRES Method
The sideways parabolic equation (SPE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed in an L2 setting. We use a preconditioned generalized minimum residual method (GMRES) to ...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملPreconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations
In this paper, we use the BiCG, BiCGSTAB methods as preconditioned techniques. Also we compare the preconditioned Krylov subspace methods such as GMRES, GMRES(m), QMR, BiCG, CGS, BiCGSTAB for solving linear systems arising from a class of fourth-order approximations for solving the elliptic partial differential equation Auxx + Buyy = f(x,y,u,ux,uy), where A and B are constants. Numerical result...
متن کاملPreconditioned Global FOM and GMRES Methods for Solving Lyapunov Matrix Equations
This paper presents, a preconditioned version of global FOM and GMRES methods for solving Lyapunov matrix equations AX + XA = −BTB. These preconditioned methods are based on the global full orthogonalization and generalized minimal residual methods. For constructing effective preconditioners, we will use ADI spiliting of above lyapunov matrix equations. Numerical experiments show that the solut...
متن کامل